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Abstract 

We consider a generalization of the van Kampcn-Flores Theorem and 
relate it to the long-standing g-conjecture for simplicial spheres. 



1 Introduction and results 

A well-known result by van Kampen [251 [24] and by Flores [5] asserts that 

Theorem 1.1. The d- skeleton of the (2d + 2)-simplex does not embed in the 
2d-sphere. 



> 

qq ■ The special case d = 1, which says that the complete graph on 5 vertices is 

not planar, is particularly well-known. We remark that the proof of the theorem, 
which we review below, guarantees something stronger: for any continuous map 
from the d-skeleton of the (2d + 2)-simplex into the 2d-sphere S 2d , there are 
two vertex-disjoint faces whose images intersect. 



Our main result is the following generalization of the van Kampen-Flores 
Theorem to piecewise linear (PL) spheres (i.e. those that can be obtained by 
finitely many bistellar moves, also called Pachner moves, from the boundary of 
^ ' a simplex): 



Theorem 1.2. Let S<d be the d-skeleton of a piecewise linear 2d-sphere and 
let M be a missing d-face ofS<d, i.e. dimM = d, M ^ S<d and the boundary 
dM is contained in S<a- Then the union K := S<^ U {M} does not embed in 
the 2d-sphere. 

Our proof is based on an analysis of how the van Kampen obstruction 
behaves under bistellar moves. However, we conjecture that the condition of 
piecewise linearity is superfluous: 

Conjecture 1.3. Let S<d be the d-skeleton of a triangulated 2d-sphere and let 
M be a missing d-face ofS<d- Then the union K := S<rfU{M} does not embed 
in the 2d-sphere. 
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Observe that the case where the triangulated sphere is the one obtained 
from the boundary of the (2d + l)-simplex by a stellar subdivision at a d-face 
is exactly Theorem 11.11 (the unique missing d-face is the one we subdivided). 
We remark that for d = 1, the conjecture is obviously true (and is also covered 
by Theorem \1.2\ as all triangulated 2-spheres are PL): The graphs (1-skeleta) 
of triangulations of S 2 are precisely the planar simple graphs with the maximal 
number of 3n — 6 edges (by Euler's relation), where n > 4 is the number of 
vertices; thus, by adding a missing edge, the graph becomes nonplanar. 

One of the motivations for Conjecture ll.3l is another conjecture, due to Kalai 
and Sarkaria [8], that relates embeddability of simplicial complexes to algebraic 
shifting and that would imply the ^-conjecture for simplicial spheres (see |llj). 
We explain these connections in detail in Section [6] below. Theorem 1 1 . 2 1 can be 
seen as supporting evidence for the Kalai-Sarkaria conjecture. 

For non-PL spheres, the following weakening of Conjecture 11.31 is true: K is 
not the (f-skeleton of a triangulation of the 2<i-sphere. In fact, we can prove a 
bit more: 

Theorem 1.4. Let S be a triangulated 2d-sphere and let L be an induced sub- 
complex ofS which is homeomorphic to the (d— l)-sphere. Let B be a triangu- 
lated d-ball with boundary simplicially isomorphic to L by g : d(B) — > L. Then 
the glued complex S<^ L) g B is not the d-skeleton of a triangulated 2d-sphere. 

We also consider the following second generalization of the van Kampen- 
Flores Theorem: 

Theorem 1.5. Let K be the d-skeleton of a triangulated (2d+ l)-sphere. Then 
K does not embed in the 2d-sphere. 

Note that this generalization is obvious if the triangulated (2d + l)-sphere is 
piecewise linear. In this case K is a subdivision of the boundary of the (2d + 2)- 
simplex and hence contains a subdivision of its d-skeleton. 

It is quite natural to wonder if the following combinatorial strengthening of 
Theorems 11.51 and 11.21 is true: 

Problem 1.6. Does any K as in Theorem \1.5\ or in Theorem contain a 
subdivision of the d-skeleton of the (2d + 2)-simplex? 

We suspect that the answer is no for d > 1, at least in case of Theorem 11.21 

This paper is organized as follows: in Section [2] we fix the notation and 
give the necessary background on van Kampen's obstruction for embeddablity. 
In Section [3] we prove Theorem 11.51 m Section [4] we prove Theorem 11.41 m 
Section [5] we prove Theorem 1 1.2 1 by analyzing the effect of bistellar moves on van 
Kampen's obstruction, in Section [6] we relate Theorem 11.21 to the ^-conjecture 
and to the conjecture of Kalai and Sarkaria. 
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to thank the Einstein Institute of Mathematics and the School of Computer 
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Science and Engineering, in particular Gil Kalai and Nati Linial, for their hos- 
pitality and support. Other part of this research was conducted during a visit of 
the first author to ETH; he thanks Emo Welzl and the Institute of Theoretical 
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2 Background 

Let K be a finite abstract simplicial complex. We denote by ||K|| the underlying 
topological space obtained by embedding K linearly into some Euclidean space. 
We use the notation K<j := {a £ K : dime < i} for the i-skeleton of K and 
Kj := {a € K : dimcr = i}\ in particular, Ko is the set of vertices. 

For a commutative ring R, we denote the reduced simplicial homology and 
cohomology of K with coefficients in R by -ff*(K; R) and H*(K; R), respectively. 
When working with deleted products of simplicial complexes, we will also need 
to consider slightly more general complexes, namely polyhedral cell complexes, 
and we use the same notation for cellular (co)homology. We refer to Munkres' 
textbook [13] for general background on simplicial complexes and (co)homology. 

Piecewise linear spheres and (bi)stellar moves. We briefly recall some 
basic notions and results from piecewise linear topology; our presentation fol- 
lows Lickorish's survey article [9], in which details and further references can 
be found. Consider two simplicial complexes K and K' linearly embedded in 
some Euclidean space R rf . K' is called a subdivision of K if ||K|| = ||K'|| and 
each simplex of K' is fully contained in some simplex of K. A piecewise linear 
map between two complexes K and L is a simplicial map from some subdivi- 
sion of K to some subdivision of L, and two complexes are piecewise linearly 
homeomorphic if they have subdivisions that are simplicially isomorphic. 

A piecewise linear d-ball is a simplical complex that is piecewise linearly 
homeomorphic to A d , the complex consisting of the d-simplex and all its faces. 
A piecewise linear d-sphere is a complex piecewise linearly homeomorphic to 
dA d+1 . For d > 5, there are simplicial complexes whose underlying space is 
homeomorphic to the (i-sphere, but which are not piecewise linear spheres. Any 
PL sphere is actually a subdivision of dA d+1 . 

The preceding definitions refer to linear embeddings of simplicial complexes. 
The notion of piecewise linear homeomorphism, and hence piecewise linear balls 
and spheres, can also be defined purely combinatorially in terms of stellar 
and bistellar moves. Stellar subdivision at a (nonempty) face a of a simpli- 
cal complex K is the operation that removes the star st(<r, K) and replaces it 
by v * da * lk(cr, K), where v is a new vertex (geometrically, we place v into the 
relative interior of a and subdivide a and all faces containing it by coning from 
v). The inverse operation is called a stellar weld. 

Any subdivision of a finite simplicial complex can be obtained by a finite 
sequence of stellar moves (subdivisions and welds). Consequently, two finite 
simplicial complexes are piecewise linearly isomorphic iff one can be obtained 
from the other by a finite sequence of stellar moves. 

The combinatorial changes during a stellar subdivision depend on the link 
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of the face a. Thus, even if the dimension of the complex is fixed, there are 
infinitely many different such moves. 

Pachner [T7] showed that for piecewise linear balls and spheres (and more 
generally, for piecewise linear closed manifolds), for each given dimension, there 
is a finite list of d + 1 operations that suffice for moving from one triangulated 
space to any PL-homeomorphic triangulation of it. Suppose that a is a p- 
dimensional simplex in a simplicial complex K whose link lk(<r, K) is isomorphic 
to <9r for some g-dimensional simplex r K (i.e., r is a missing face of K). 
The operation of removing st(cr) = a * dr and replacing it by da * r is called a 
bistellar move of type (p, q), also known as Pachner move in the literature. 

Theorem 2.1 (Pachner [17]). A finite simplicial complex is a piecewise linear 
d-sphere [resp. d-ball] iff it can be obtained from dA d+l [resp. A d ] by a finite 
sequence of bistellar moves (each of them of some type (p,d — p), < p < d). 

We will need another fact about piecewise linear spheres (which fails in 
the non-PL case; for example the Alexander "horned 2-sphere" in R 3 has the 
property that the unbounded component is not simply connected). 

Theorem 2.2 (Newman [16]). Let S be a piecewise linear d-sphere that contains 
a subcomplex B which is a piecewise linear d-ball. Then the closure S — B is a 
piecewise linear d-ball. 

Deleted Products and the van Kampen obstruction. We recall the 
deleted product construction and the definition of the Z2-valued van Kampen 
obstruction. 

The (twofold) deleted product of K is defined as 

K dcl = {o- x r : (j, r G K, a (~1 r = 0}. 

Thus, the cells of the deleted product are cartesian products of vertex-disjoint 
simplices of K. The deleted product comes equipped with an obvious cellular 
action of Z2 that simply exchanges the order of factors, a x r 1— > r x a; the 
action is free, i.e., it does not have any fixed-points. We remark that up to 
Z2-equivariant homotopy equivalence, the deleted product only depends on the 
underlying space ||K||, not on the particular triangulation. (A Z2 -equivariant 
map, or simply Z2 -map, between two spaces with Z2-actions is one that com- 
mutes with the respective Z2-actions.) 

It follows from the general theory of principal bundles (see, for instance, [7] 
or [22]) that there is a Z2-map K^ el — ► S°°, which is unique up to Z2-homotopy. 
This induces a unique map (up to homotopy) between the quotient spaces 
K^ el /Z 2 -> RP°°, and hence there is a unique homomorphism (up to isomor- 
phism) in cohomology H*(RP°°;Z 2 ) -> H*{KlJZ 2 ;Z 2 ). The Z 2 -cohomology 
ring of RP°° is isomorphic to the polynomial ring Z2[x], and the image of the 
generator x under the above homomorphism is called the first Stief el- Whitney 
class of K\ cX jZ 2 , denoted by w\[K\ cX jZ 2 ). Like the deleted product, it only 
depends on the underlying space ||K||. 

The r th power tn[(Kj el /Z 2 ) G R r {Y\JZ 2 ;Z 2 ) is called the van Kampen 
obstruction (with coefficients in Z 2 ) for embeddability into R r and denoted by 
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o r Zo (K). If o r z ,(K) / then ||K|| does not embed in R r : if / : ||K|| -» R r is 
an embedding then (x,y) i— » ||/(x)-/fa) || defines a Z2-equivariant map ||K^ el || — ► 
gr-i c goo_ Thug) Qn the leyel of cohomology, the map #*(RP°°;Z 2 ) -> 
F*(K^ el /Z2;Z 2 ) factors through fl'*(RP r - 1 ; Z 2 ) = Z 2 [x]/(x r ), so the image 
02 2 (K) of x r is zero. We are mainly interested in the case r = 2d, where 
d = dim K (recall that K always linearly embeds in R 2d+1 , by placing the 
vertices in general position, for instance on the moment curve). The Z 2 -valued 
van Kampen obstruction is complete, i.e., oi 

(K) = iff K embeds into K 2d , for 
d = 1 (as was shown by Hanani [2] and independently by Tutte [23j, see also 
[T8] for a cohomological treatment). For d > 1; the Z 2 -valued obstruction is 
incomplete (see [12|. Example 2.4]). We remark that there is an integer- valued 
variant of the van Kampen obstruction, which is a complete obstruction for 
d ^ 2 (see, e.g., [IH]), but still incomplete for d = 2 (see [6]). 



Linking and intersection numbers. To compute van Kampen's obstruc- 
tion, we will mostly work with a particular representative of the cohomology 
class, namely the intersection cochain induced by a map in general position 
(this is essentially van Kampen's original definition, which predates the formal 
definition of cohomology; see Shapiro [19] for a detailed presentation with full 
proofs). 

Let K be a finite simplicial complex and let / : ||K|| — > R r be a continuous 
map in general position, i.e., f(o~ p ) n /(t 9 ) = whenever p + q < r (where 
we write o~ p for a £ K with dimo" = p). Then one can define an intersection 
number f(o~ p ) ■ f(r q ) € Z 2 for any pair of (oriented) simplices with p + q = r. 
We refer to Dold [H Chapter VII, §4] for a formal homological definition of 
intersection numbers; geometrically speaking, up to a small perturbation (which 
preserves general position), one can assume that / is a smooth (or PL) map 
and that any two simplices o~ p and r q with p + q = r have only a finite number 
of intersection points each of which is transverse (i.e., the tangent spaces of 
f(cr p ) and f(r q ) at the intersection point are complementary subspaces of R r ); 
then f(o~ p ) ■ f{r q ) is simply the number of intersection points modulo 2. (For 
integer- valued intersection numbers of images of oriented simplices, one counts 
the intersections with signs, depending on the orientation of R r induced by the 
orientations of the tangent spaces.) 

Clearly, the Z 2 -valued intersection number is commutative; moreover, it has 
the property that 

f(da p ) ■ f(r q ) = f(a p ) ■ f(dr q ), (p + q = r + 1) 

with the understanding that the intersection number is extended from simplices 
to chains by bilinearity (for Z-valued intersection numbers, one has correction 
signs (— l) pq when exchanging factors, and ( — l) p when applying the boundary 
operator on different sides). This property allows one to define the homological 
linking number of (the images of) boundaries da p and d(3 q of vertex -disjoint 
chains with p + q = r + 1 as the intersection number f(da) ■ f{(3). 

In the case r = 2d, d = dim K, any map / as above defines an intersection 
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number cochain iff E C M (K^ cl /Z2; Z2) by 

p({<r, r}) := /(a) • /(r) = n /(r)| (mod 2). 

Here, we identify the cells in the quotient space K^ cl /Z2 with unordered pairs 
{a, t} of vertex disjoint simplices a, r 6 K, dim{cr, r} = dimcr + dimr. 

Since we are working with coefficients in Z2, there is an obvious bijection 
between r-chains and sets of r-cells, and we will freely switch back and forth 
between these two viewpoints. If a is a chain, we write supp(a) = Uo-ga a ^ or 
the support of a, i.e., the union of the vertices of simplices in a. Moreover, we 
extend the unordered pair notation to chains by linearity, i.e., if a, j3 are chains 
in K with disjoint supports, we use {a, (3} to denote the chain Xlo-ga rg^i^' r i- 
In particular, by definition of the boundary of cartesian products, 

d{a, t} = {da, r} + {a, 8t}. 

It follows that a chain uj € C r (K^ cl /Z2; Z2) is a cycle iff for every p-simplex 
a G K, the (r — p)-chain {r 6 K : {a, t} € uj} is a cycle. 

It turns out that the intersection number cochain ipj is a cocycle, and that 
the cohomology class [iff] € if M (Kj cl /Z2; Z2) determined by this cocycle is 
independent of /; more specifically, [tpf] = o|^(K). 

Since we consider (co)homology over a field, there is no torsion and the 
cohomology class o|^(K) does not vanish iff there is a witness homology class 
uj € -H2d(Kj cl /Z 2 ; Z 2 ) such that (o|^(K),u;)) 7^ 0, where (, ) is the natural pair- 
ing between cohomology and homology. Thus, using intersection number repre- 
sentatives, it follows that o|^(K) 7^ iff there is a 2d-cycle u £ C 2 d(K^ cl /Z2; Z 2 ) 
such that 

E l/(^)n/(r)|^0 (mod 2). 

{(T,T}g[i) 

To prove Theorem 11.11 take u = ^2{{cr, t} : V 5 a, r 7^ 0, a n r = 0, \a\ = 
\t\ = d + 1} where V is the vertex set of the (2d + 2)-simplex, and / is obtained 
by locating the vertices on different points on the moment curve in R 2d and 
and taking convex hulls for the relevant simplices. 

Further notation. We also extend the join notation bilinearly to chains with 
disjoint supports, i.e., a * j3 = ^2 aGa rG ^ a * t (recall that for abstract, vertex- 
disjoint simplices, a * t = a U r; geometrically, we embed the two simplices 
linearly into skew subspaces of some euclidean space and take the convex hull 
of their union). Finally, for simplices p, r, we write p -< r if p is a facet of r. 

3 Warm-up: Proof of Theorem 11.51 

Theorem 11.51 follows from the following theorem, inspired by Lovasz and Schri- 
jver [101 Theorem 1], Theorem 1, which deals with antipodal faces in convex 
polytopes. 
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Proposition 3.1 (Borsuk-Ulam Theorem). Let K be a triangulated d-sphere 
and let f : K — ► H d be a continuous map in general position. Then there exist 
two disjoint faces a, r € K such that dim o + dim r = d and \f(a)r\f(r)\ is odd. 

Proof. First assume that K = dA d+1 , where A* is the i-simplex. Let / : K — > H d 
be the map that produces the Schlegel diagram of A d+1 through an (arbitrary, 
but fixed) facet F, and the consider the d-cycle uj = ^2{{o~, r} : a, r 7^ 0, cHr = 
0,cj*t = A d+l }. We have o| 2 (K)(w) = |/(F)n/(u)| = 1 where u is the unique 
vertex in K not in F. Thus o% (K) 7^ 0. Since the obstruction is independent 
of the particular triangulation and of the map /, it follows that for any K and 
/ as in the theorem, there exists a 2<i-cycle u in C 2d (K 2 d jZ 2 ; Z 2 ) such that 
Yl{ar}eui \f( a ) ^ /( r )l 7^ (mod 2). In particular, this sum contains an odd 
number of nonzero summands, any one of which yields a pair of faces a, r as in 
the conclusion of the theorem. □ 

We now prove Theorem 11.51 following the reasoning in [10] . Let K be the 
d-skeleton of a triangulated (2d + l)-sphere. First observe that the theorem 
is obviously true for d = 0. For d > 0, embeddability of the <i-dimensional 
complex K into S 2d is equivalent to embeddability into R 2a! . Thus, assume for 
a contradiction that there exists an embedding / : \\K\\ H 2d . We identify 
R 2d ^ R 2d x j j g R 2d+i and ex tend / to a map g : S -> R 2d+1 , where S 
is any triangulation of the (2d + l)-sphere with S<^ = K; the only property 
we will need is that we can choose this extension g such that <?(||S|| \ |[K||) is 
contained in the open upper halfspace R 2d x R>o- Then, for any two disjoint 
faces (J,t £ S whose dimensions add up to 2d + 1, we have g(a) n g(r) = 0, 
since one of the faces is of dimension < d and the other is of dimension > d+ 1. 
This contradicts Proposition 13.11 □ 

4 Proof of Theorem 11.41 

This theorem is inspired by the proof of Dancis [3] that a triangulated compact 
2(f-manifold without boundary and with vanishing <i-homology is determined by 
its d-skeleton. (The first result of this kind goes back to Perles, who considered 
the polytope boundary case.) 

Dancis' proof is based on constructing inductively the A;-skeleton from the 
(k — l)-skeleton according to homological criteria which tells us which (k — 1)- 
dimensional subcomplexes isomorphic to dA k we should fill with a fc-simplex [3j 
proofs of Theorems 11 and 13]. More specifically, for a triangulated 2<i-sphere S, 
assume that S<fc is given, and that a is A;-dimensional simplex with da C S<fc. 
If k = d + 1 then a G S fe iff H d ^i(C(da,S)< d ;Z) = where C(T,S) is the 
induced subcomplex of S on the vertices not in the subcomplex T. If k > d + 1, 
then a € S k iff Hi(C(da, S)< k -i\ Z) = for i = 2d - k + 1, 2d - k. 

Proof of Theorem \1.4\ Assume by contradiction that S, B, and g satisfy the 
assumptions of the theorem and that K := L) g B is the d-skeleton of the 
triangulated 2<i-sphere S' (by Dancis result, S' is determined by K). For i < d 
we have Sj = S' { . Moreover, we have C S' d . Thus, whenever the homology 
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groups in the above criteria vanish for S, they also vanish for S'. Therefore, we 
get that S is a proper subcomplex of S' and at the same time homeomorphic to 
it. This is a contradiction, for instance by Alexander-Poincare duality. □ 

5 Van Kampen's Obstruction and Bistellar Moves 

We consider the behaviour of the van Kampen obstruction under bistellar 
moves. Let K be a d-dimensional simplicial complex, and let T be an induced 
subcomplex of K that is isomorphic to the d-skeleton of A p * dA q , for some 
p + q = 2d, and such that the open star {a G K : A p C a} C T. Let L be 
the d-dimensional complex obtained from K by replacing T by the d-skeleton of 
dA p * A q , which we denote by T'. Note that TnT' is the d-skeleton of dA p *dA q 
(in particular, if p > then T and T' have the same vertex set). In other words, 
we delete all d- faces of the form A p * p, p G dA q , from K and add all d- faces of 
the form a * A q , a G dA p ; here we abuse notation and use the same symbol A p 
to denote both a fixed p-dimensional simplex as well as the simplicial complex 
consisting of that simplex and all its faces, depending on the context. We say 
that L arises from K by a bistellar move of type (p, q). Note that, in particular, 
if p > d, then the old complex, K, is a subcomplex of the new one, L. 

The assumptions. We wish to show that under certain assumptions, a non- 
vanishing van Kampen obstruction is preserved by a bistellar move as above. 
We will work with the intersection cochain representative ipf described in Sec- 
tion [2 Fix a continuous map / : ||K|| — > R 2d in general position. Our first 
assumption is that all intersections happen "outside of T", i.e., 

a G T or r G T (Pf({cr, r}) = 0. (La) 

Similarly, we assume that there is a continuous map g : ||L|| — > R M in gen- 
eral position that agrees with / on ||K n I 1 1 and such that the corresponding 

intersection cochain ip g satisfies 

a G T' or r G T' =^ (p g ({a, r}) = 0. (Lb) 

Our next assumption is that the homology of K "outside of T" is sufficiently 
simple. More precisely, we assume that 

3v G K \ T = L \ T' (Il.a) 

and that 

Hi(K — W; Z 2 ) = 0, 0<i<d-l (Il.b) 

whenever W = Tq \ p for some face p G T n T' (where K — W is obtained from 
K by deleting all faces containing at least one vertex in W). Observe that if 
W :=V \p and W" := (T n T' ) \ p then L-W r/ = K- W = KnL - W" . 

Observation 5.1. Suppose that K = S<^ U {M} is the d-skeleton of a PL Id- 
sphere S plus a missing d-face M and that S' is the 2d-sphere obtained by a 
bistellar move of type (p,q), i.e., by replacing a 2d-ball B = A p * dA q C S by 
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the 2d-ball B' = dA p * A q . Suppose furthermore that M is also a missing d-face 
ofS'. If we set L := S' <d U {M} , T := B<d, andT' := B' <d; then all assumptions 
(|I.ap - (|II.b|) are satisfied. 

Proof. Choose an arbitrary point p G int ||B|| \ ||B^|| and fix a homeomorphism 
||S|| \ {p} = R 2d . Since we assume that M remains a missing face after the 
bistellar move, it follows that dM C K n L; in particular, ||<9M|| n int = 0. 
By Newman's Theorem 12.21 ||S|| \ int ||Z?|| is a PL 2d-ball; in particular, it is 
contractible. Thus, we can extend the inclusion ||9M|| C ||S|| \int \\B\\ C R 2d to 
an embedding of the disk ||M|| ||S|| \ int ||B|| C R 2d ; moreover, by a suitable 
small perturbation, if necessary, we can choose this embedding so that it avoids 
||S<d||. Defining / as this embedding on M and as the restriction of the inclusion 
||S<d|| C ||S|| \ {p} = R 2d on ||S< d ||, we obtain a map / : \\K\\ -> R M that 
satisfies (jLa}. Moreover, by choosing a homeomorphism h : ||B'|| = ||B|| that 
extends the identity map on the boundary <9B = <9B' we can define g := /o/t|||j/i| 
on T' = B' <d and g = /on||Knl_||. Thus, we obtain a map g that satisfies 

dLED. 

Since B is an induced subcomplex of S and is not a sphere, Bo is a proper 
subset of So, i.e. there exists at least one vertex G So \ Bo = S' \ B' ; hence 
(IlLal) holds. 

Finally, to see that flTl7b|) holds, let p G T n T' C (dB)< d and W = T \ p. 
The induced subcomplex S[W] = B[W] is a cone, and therefore contractible: 
we have p = a * t G dA p * dA q ; in particular, A p — a ^ 0, hence B[W] = 
(A p — a) * (dA g — t) is indeed a cone (observe that the assumption p G <9B is 
essential). It follows from this and Alexander duality [13^ Chapter 8, §71] that 
||S|| \ ||S[W]|| has zero homology in all dimensions. Moreover, ||S — W\\ is a 
retract of ||S|| \ ||S[W]||, so they have the same homology. Finally, (K — W) <( i = 
(S-W) <d and (K-W) d 5 {S-W) d , hence H^K-W; Z 2 ) = H t (S- W; Z 2 ) = 
forO<i<d-l. □ 

We will use the homological assumptions in form of the following lemma: 

Lemma 5.2. Assume that pi.a|) and (jll.bp hold. Then there is a "homological 
coning" operation that associates with every i- simplex p G KflL, < i < d — 1, 
an (i + \)-chain vq • p G Cj+i(K n L; Z 2 ) with the following properties: 

1. If'd G Cj(KnL; Z 2 ) is an i-chain then the chain vq*^ := J^petf v o*P 
is as disjoint from T as possible, in the sense that any vertex w£To that 
lies in the support of Vq • •& already lies in the support of 

2. If •& is an i-cycle, then d(vo •$)='&. 

Proof. If vo G p define vo»p = 0. Otherwise, if vo*p G KnL define vo»p = vo*p. 
Note that in this case 

d(v » p) = p + J2v » (p\{u}). (1) 

U<=p 

Else, i.e. if v o * p £ K n L, we proceed by induction on dimension of p (we may 
assume that ([I]) holds for proper subsets of p): consider the already defined 
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chain z(p) := p + E uSp ^o • (p \ {u}). This is a cycle: = 2E ugp p \ 

{«} + E uGp E w: «^e P «o • (p \ {«, ^}) = 0. By (jTLb]), there is an (i + l)-chain 
b(p) G C m (K n L - VK"; Z 2 ) with d(6(p)) = z(/a) where W" = (T n T' ) \ p. 
Define v o • p = b(p); thus equation (P) holds for p. 

By construction, the first property holds. As for the second property, let i? 
be an i-cycle. Then 8(vq • ■&) = d(J2{vo • P '■ v o 4- P e $}) = E{P : u o ^ P G 

^ } + E„ £ P e? E uGp «o • (p \ «) = E^petf P + E P ' : „ a P 'etf u o • p' = # , where the 
second-to-iast equality follows from i9 being a cycle over Z 2 . □ 

Theorem 5.3. Suppose that L arises from K by a bistellar move of type (p, q) 
as above and that all assumptions (JTaj) - (III. bp are satisfied. Then o|^(K) ^ 
implies o|^(L) / 0. 

Proof. Let u> G ff2<i(Kj cl /Z2; Z 2 ) be a homology class witnessing the nonvanish- 
ing of o|^(K). Choose a 2d-cycle representing this homology class; by abuse of 
notation, we denote this cycle also by u>; thus, <p/(w) = E{ CT t}gw f( a )'f( T ) 7^ 0- 
If a; does not contain any simplices containing A p (for instance, this is auto- 
matically the case if p > d), it is also a cycle in C2d(L^ cl /Z2; Z2), and by (II, bj) . 
also <p 9 (w) ^ 0, and we are done. Otherwise, we obtain a chain ui from to by 
removing all the pairs {cr, r} involving simplices containing A p , and replace 
them by pairs of simplices in L in such a way as to ensure three properties: 

(i) for every new pair {a, r} of simplices that we add, a and r are disjoint, 
i.e. u e C 2d (L 2 d jZ 2 ;Z 2 y, 

(ii) the resulting chain a; is a cycle, i.e., for each (i-simplex a, the ci-chain 
{r : {cr, r} G uj} is a cycle; 

(iii) all pairs {a, r} that we delete have the property that at least one of the two 
simplices belongs to the subcomplex T, and all pairs that we add contain 
at least one simplex in T'; consequently, by (|I.a|) and (|I.bp . (ff(uj) = (p g (io). 

We now describe in detail how this is done. As remarked above, we may assume 
that p < d. 

Note that if p < d, then q = 2d — p > d, and we do not add any new d-faces. 
If p = d, then q = d, and L contains exactly one new d-face, namely A q itself; 
we remark that this (i-face will not be used in the construction of uj. 

Step 1: Removing the Simplices Containing A p . For each (i-simplex 
r G K, the set a T := {a G K : {a, r} G uj} of d-simplices paired up with r 
in u is a ci-cycle. In particular, the subset of ct's containing A p is of the form 
{a G L : {a, r} G u, A p C a} = A p * -y T for a uniquely determined (d — p — 1)- 
cycle 7 T G Z^„ p „ 1 (9A' 3 ) whose support is disjoint from r (namely, 7 r is the 
link of A p in a T ; here we use the assumption that st(A p , K) C T). To see that 
7 r is a cycle, note that d^/ T 7^ implies 7^ A p * d~/ T C <9a r , a contradiction. 
Observe that in the case p = d, the cycle 7 r is either zero or consists of the 
single (— l)-dimensional face 0. Moreover, for any p, 7 T = for all r G T. This 
is clear if r n A p ^ 0; otherwise, r G dA q , and the support of any nontrivial 
{d — p — l)-cycle consists of at least d — p + 1 vertices if p < d , so there is not 
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enough room in dA q for both r and a nontrivial -y T disjoint from it; if p = d, 
then q = d, and <9A 9 does not contain any d-simplex r. Let u' be the chain 
obtained from uj by deleting all pairs of simplices one of which contains A p , 



Clearly, (iii) is satisfied. Observe, however, that u/ generally fails to be a cycle, 
since for each r, the chain a! T := {a : {a, r} £ uj'} has boundary 9A p *7 r , where 
dA p denotes the (p — l)-chain consisting of the facets of A p , which is nonzero 



Step 2: Patching holes of the first kind. The idea is to repair this as 
follows: The complex A 9 and all of its induced subcomplexes have vanishing 
homology Recall that q = 2d — p. In particular, for each nontrivial {d — p — 1)- 
cycle 7 in dA q , we can choose a "patching" (d — p)-chain (3 = /3(7) £ Cd- p (A q ) 
with 3/3 = 7. If P < c£, i.e., d — p — 1 > 0, then we can choose /3(7) to have the 
same support as 7, so that /3 T := /3(7 T ) and r are disjoint for every <i-simplex r. 
If p = d = q, we cannot choose one patching 0-chain (3 that works for all r: any 
vertex w £ Aq satisfies <9u> = 0, but there may be d-simplices r with 7 r = yet 
u? £ r. However, since A 9 K, this cannot be the case for all u> for a given r. 
Thus, if we choose an arbitrary ordering wq,wi, . . . ,Wd of the vertices of A 9 , 
we can define (3 T to be the first Wi r, and again /3 T and r are disjoint for all 
t. We set 



Note that d(dA p * /3(7r)) = 9A P * j T = da' T . Consider a d-simplex a that 
is not of the form a = a p " 1 * a d ~ p with <j p ~ l G dA p and a d ~ p C A 9 ; we 
call these simplices unproblematic. Such an unproblematic simplex does not 
appear in any of the patching chains dA p * (3 T , hence it is paired up in u" with 
a" = a' a + 9A P * /3 CT , which is a d-cycle by construction. On the other hand, a 
problematic simplex a = o~ p ~ 1 * a - p with a p ~ x G dA p and C A 9 is paired 
up in u" with the d-chain 



which need not be a cycle. We will take care of these "holes of the second kind" 
in Step 3 below. Observe, that the other two requirements (i) and (iii) are still 
met: By the way we choose the /3 T , all added pairs have the property that the 
simplices are disjoint, and each patching chain dA p * (3 is contained in T'. 

Step 3: Patching holes of the second kind. As remarked above, if a = 
cjP" 1 * a d ~ p is a problematic d-simplex in L (i.e., a p ~ l € dA p and o~ d ~ p a 
face of A 9 ) then a is paired up in to" with the chain a", which need not be 
a cycle. More precisely, a {d — l)-simplex p £ L appears on the boundary 
da" = Y,{dr : a d ~ p £ /3 r } with coefficient 




iff 7t + 0. 



u" := J + {{8A p * p T , r} : 7r f 0}. 



a'^ = a a + {r: a d ~ p £ (3 T } 



\{t: ryp, a d ~ p G(3 T }\ (mod 2), 
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i.e. p G da" iff there are an odd number of d-simplices r y- p with a d p G j3 T . 
In other words, if we consider the (d — p)-chain in A g given by 

coo :=J2^, 

then p € da" iff cr d_p € CO 9 ); m particular, da" depends only on a d ~ p , and not 
on o~ p ~ l . 

Claim 1. For each (cZ — l)-simplex p, the (d — p)-chain C(p) is a cycle. 

Proof of Claim 1. For each p, consider the (d — p — l)-chain ^2 T ^ p J T m A q . By 
definition of j T , a (d — p — l)-simplex tt belongs to this chain iff there are an 
odd number of r >- p with tt G 7,-, i.e., with r G aAP*7r, which is the case iff 
p G da<\p* n . However, a a is a <i-cycle for all ci-simplices a G K. Therefore, the 
(d — p— l)-chain X^r^pTi" ^ s zero i an d consequently the d-chain ((p) = ^2 Typ f3 T 
is a cycle. □ 

Define 

cD := u" + {{c, fo • <9«ctI : 17 problematic}. 

Every newly added pair {a, t} of simplices contains one problematic simplex 
o~ G T', and one nonproblematic simplex r. This immediately shows (iii). 
Moreover, every nonproblematic simplex r is paired up with 

a" + {a : a problematic, 3 odd number of p G da" with r G vq • p}, 

* v ' 

Z{dAP*((p) :t £v »p} 

which is a sum of cycles by construction and by Claim 1. 

On the other hand, each problematic simplex a is paired up with 

a"+v » da", 

which is a cycle and disjoint from a, by Lemma 15.21 This shows both (i) and 
(ii) and completes the proof of the theorem. □ 

Proof of Theorem Let S be a PL 2<i-sphere. We want to show the following 

(*) For every missing cf-face M of S, the complex K := S<^ U {M} satisfies 
<(K)y^0. 

By Pachner's result (Theorem 12. ID . any PL 2d-sphere can be obtained from 
the boundary of the (2d + l)-simplex by a finite sequence of bistellar moves. 
We prove (*) by induction on the number of bistellar moves. The base case 
S = dA 2d+1 is trivial, since there are no missing faces at all. 

For the induction step, let S be a PL 2d-sphere that satisfies (*), and let S' 
be obtained from S by the bistellar move that replaces A p * dA q by dA p * A q , 
p + q = 2d. We have to show that S' satisfies (*) as well. Let M be a missing 
d-face of S' and let L := S' <d U {M}. 

If M is also a missing face of S then, by Observation 15.11 the complexes 
K and L satisfy all assumptions of Theorem 15.31 By the induction hypothesis, 
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(K) 7^ 0, and thus o z (L) 7^ as well. Thus, we may assume that M is not 
a missing face of S. This means that either M G S<j, or there exists a facet F 
of M with F £ S d _i. 

Claim 2. Either p = q = d and M = A p , or g = d — 1 and M = vq * A q for 
some i>o ^ Aq U Aq. 

Proof. If M G S, then M has to be deleted during the bistellar move, i.e., 
M D A p . On the other hand, all facets of M have to be preserved, hence 
M = A p . Otherwise, if M G" S, then also F g S for some facet F -< M. On the 
other hand, F G S', hence F = G * A q for some G G (dA p )d-q-2i since these 
are the only faces that are newly created. In particular, q < d — 1 = dim F and 
p = 2d — q > d + 1. Consequently, M = v q * G * A q for some vertex vq G" Aq. 

We have dim(t>o * G) = d — q — 1 = p — d — 1 < p. Thus, vq ^ Aq, else 
vq * G G dA p (and hence M G S', a contradiction). It follows that if G 7^ 0, 
then for any facet H of G, vo * H * A q is a facet of M that is not a face of S', 
contradicting the assumption that M is a missing face. Thus, M = vq * A q . □ 

In the first case, if p = q = d and M = A p , then A q is a missing face of S 
and L = K, so we are again done by the induction hypothesis. 

Otherwise, M = A q U {v } for v <£ A% U Aq. We define a cycle oj G 
C2d(L^ cl /Z2; Z2) that will be a witness cycle for the nonvanishing of the van 
Kampen obstruction. Let V := {^o}uAqUAq. Observe that A^j = (<9A P ) , since 
p > 1, hence V C Lo- Moreover, |V| = 2<i + 3; if we knew that all d-simplices 
o" C V are faces of L, they would form a copy of the van Kampen complex 
A^ 1 " 2 , and we could take u to consist of all vertex-disjoint pairs {a, r} of such 
simplices. Instead, we will work with a "homological version", as follows: For 
a C V, dime" = d, define a d-chain B{a) in L as follows: B(M) = M, B(a) = a 
for a C Aq U Aq (these simplices are certainly in L), and B(a) = v • p for 
a = vq * p, where • is the homological coning operation defined in Lemma 15.21 
recall that if a G L then vq • p = a. In any case, p G K n L, thus Vq • p is well 
defined. Let 

w = ^{{B(a),B(r)} : a,r (ZV, dimcr = dimr = d, a Dt = 0}. 

By Lemma 15.21 all pairs in the above sum are indeed disjoint, and clearly all 
simplices occuring in these pairs are in L, hence u G C l 2d(L 2 icl /Z2; Z2). We will 
show that (J is a witness cycle for the obstruction cocycle; first let us verify that 
it is a cycle: 

M is paired up with a M = {r G L : {M, r} G to} in uj. As \V \ M\ = d + 2, 
every <i-element subset of V\M is contained in exactly two d-simplices r G om, 
hence 9ajv/ = 0. Similarly, for all simplices a = vq*p and all simplices a' G vq»p, 
we have da a = and da a i = 0. 

For o- C U := V \ {v }, da a = d(U \ a + ZueU\* ^ * ((U \ a) \ {«})) = 
E„ e ^v(^\^)\M+E ue ^J(^V)\W+E ro6( ^ V) \ W ^o«((t/\o-)\{n,«;})] = 
0, where the middle equation follows from the property ([TJ established in the 
proof of Lemma 15.21 

To see that (L)(uj) ^ 0, consider a point o G int ||S'|| \ ||B' U S' <d ||, where 
B' = dA p * A q , and a homeomorphism h : ||S'|| \ {0} — > R 2d . Notice that in 
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the restriction of h to L \ {M} = S'< d ^ R 2d , the cycles \\dM\\ and \\d{V \ 
M)\\ = ||<9A P || are linked (over Z2). To see this, consider the convex geometric 
embedding of B' = dA p * A q in R 2d obtained by placing the vertices of A p and 
of A q in complementary subspaces of R 2d (recall that p + q = 2d) such that the 
interiors of the two simplices intersect in a single point and extending linearly 
on simplices. On the other hand, we have the embedding of B' given by h. Let 
g be the homeomorphism from /i(||B'||) to the geometric realization of B'. If we 
extend the geometric realization to A p , then the image of A p will be contained 
in the convex embedding of B' and there will be exactly one transversal point 
of intersection between the interiors of A p and A q . Thus, by pulling back this 
convex geometric realization of A p using g, we can extend h to A p in such a 
way that h(A p ) is contained in /i(B') and such that h(A p ) ■ h(A q ) = 1. Since 
h(dM) \ h(A q ) is disjoint from h(B'), it follows that also h(A p ) ■ h(dM) = 1. 

By the relation between linking and intersection numbers mentioned in Sec- 
tion [21 it follows that if we take a general position extension of h to M instead 
of to A p , the intersection number h(M) ■ h{dA p ) 7^ (mod 2). Moreover, in 
the cycle u, the simplex M is paired exactly with dA p , and h is injective on 
L \ {M}. It follows that o| d 2 (L)(cj) = <p h (w) = h(M) ■ h{dA p ) / (mod 2). 
This completes the proof of the theorem. □ 

6 Relation to the (/-conjecture 

McMullen [11] conjectured a full characterization of the possible /-vectors of 
simplicial polytopes, by means of numerical conditions on the face numbers. 
He also asked whether this characterization holds for all simplicial spheres, now 
known as the g-conjecture. The sufficiency of these conditions was proved by 
Billera and Lee [T] who constructed boundary complexes of simplicial poly- 
topes with the prescribed /-vectors, and necessity for (the smaller family of) 
boundary complexes of simplicial polytopes was proved by Stanley [20], using 
algebraic machinery. We review now an algebraic ^-conjecture, from which 
the g-conjecture follows; this is what Stanley proved in the case of simplicial 
polytopes by using the hard Lefschetz theorem for toric varieties of rational 
polytopes. For further background, we refer the reader to [8] and the references 
therein. 

Let K be a simplicial complex on Ko = [n]. Let A = ~R[xi,..,x n 1 be the 
polynomial ring, with the usual grading by degree. The face ring of K is R[K] = 
A I '/« where Ik is the ideal in A generated by the monomials whose support is 
not an element of K. Let = (9\, .., 9^) be generic 1-forms, i.e. their coefficients 
(in the basis of monomials in the algebraically independent over Q. 

Consider the quotient ring R[K]/(0) = Hq © Hi © ... where the grading is 
induced by the degree grading in A, and (0) is the ideal in R[K] generated by 
the images of the elements of under the projection A — > R[K]. 

If K is a simplicial (d — l)-sphere then for every < i < d, diniR, Hi = 

hiW ■= Eo< i <i(-l) i - J (tj)/ J -i( K ) where /i(K) = IKil (then /^(K) = 
1). Moreover, these numbers satisfy the Dehn-Sommerville relations /i?,(K) = 
h d -i(K). 
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The algebraic g-conjecture states that for an element uj € A\ which is generic 
w.r.t. (i.e., whose coefficients are algebraically independent from those of 
the 0j's), the multiplication maps uj d ~ 2% : Hi — ► Hd-i> m i— > u> d ~ 2l m, are 
isomorphisms for every < % < \_d/2\. 

Recently Swartz [2"Ij Theorem 4.26] showed that in order to prove the g- 
conjecture for a family of spheres that is closed under links (e.g. PL spheres 
or homology spheres, but not simplicial spheres), it is enough to show that for 
every i > 1 and every 2i-sphere in that family, the map u : Hi — > Hi + \ is an 
isomorphism. 

The algebraic g-conjecture has an interpretation in terms of symmetric al- 
gebraic shifting. Algebraic shifting, introduced by Kalai, is an operator that as- 
signs to each simplicial complex another, canonically defined simplicial complex 
that is combinatorially simpler (shifted), while a lot of important information 
about the original complex (e.g., its face numbers as well as the Betti num- 
bers) is preserved. There are two variants of algebraic shifting, a symmetric 
one based on polynomial rings and another one based on exterior algebra; we 
refer to the survey [5J for further background concerning algebraic shifting. 

The symmetric case of the following strong conjecture of Kalai and Sarkaria 
implies the algebraic ^-conjecture: 

Conjecture 6.1 ([5J Conjecture 27]). Let K be a simplicial complex on n ver- 
tices which is embeddable in the (d-l)-sphere. Then its algebraic shifting (sym- 
metric or exterior) satisfies A(K) C A(d,n), where A(d,n) is the symmetric 
shifting of the cyclic d-polytope on n vertices (its combinatorics is known). 

Equivalently, this conjecture states that embeddability of a complex in the 
(d — l)-sphere implies that the sets Td, Tp d / 2 ] > where Td-k = {k + 2, k + 
3, d — k,d — k + 2,d — fe + 3, d + 2}, < k < \_d/2\ , are not in its shifting. 

Due to Swartz' result mentioned above, in order to prove that the ^-conjecture 
holds for PL spheres, it is enough to prove the following part of Conjecture [671} 

Conjecture 6.2. If{d+3, d+4, 2d+3} € A S (K) (equivalently, by shiftedness, 
^2d+2 a s (K)) then K does not embed in the 2d- sphere, where A s denotes 
symmetric algebraic shifting. 

Indeed, if K is a triangulation of a 2d-sphere then, by the Dehn-Sommerville 
equations, u) : Hj — ► H^+i is an isomorphism iff it is onto, which happens iff 
when choosing a basis for R[K]^ + i from the projection of the monomials of 
degree d+ 1 in generic variables 9±, ...,0 n £ A\, lexicographically in the greedy 
way, all monomials in this basis involve a variable from the set ...,02<i+2}- 
By shiftedness, this happens iff #2<j+i ^ s n °t m this basis, which in turn happens 
iff {d + 3, d + 4, 2d + 3} g A S (K), which happens iff A 2 / +2 A S (K). 

Note that for the special case where the triangulated 2d-sphere is neighborly, 
Conjecture 11.31 follows from Conjecture 16.21 Conjecture 16.21 is trivial for d = 
and known for d = 1, where the assumption actually implies that K<i contains 
the complete graph on 5 vertices as a minor [141 Theorem 1.2]. Theorem 11.21 
verifies Conjecture 16.21 in the case where K is the d-skeleton of a neighborly 
PL 2d-sphere union with a missing d-face. Indeed, in this case the assumption 
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holds as the number of (d + l)-tuples on Ko = [n], where n > 2d + 3, which are 
not lexicographically greater or equal to {d+3, 2d + 3} is only |A(2d+ 1, n)d\ 
while A(K) is shifted with |A(K)^| = 1 + [A (2d + l,n)d|; and the conclusion 
holds by Theorem 11.21 

Remark 6.3. In the special case where the neighborly PL 2d-sphere is the bound- 
ary of the cyclic (2d + l)-polytope, one can use the notion of higher minors, 
introduced in [15], to show that K contains A^~ 2 as a minor, and hence by 
|15j . Corollary 1.2, K is not embeddable in the 2d-sphere. 
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